Burrowing mayflies (Hexagenia limbata and H. rigida) recolonized sediments of the western basin of Lake Erie in the 1990s following decades of pollution abatement. We predicted that Hexagenia would also disperse eastward or expand from existing localized populations and colonize large regions of the other basins. We sampled zoobenthos in parts of the western and central basins yearly from 1997–2005, along the north shore of the eastern basin in 2001–2002, and throughout the lake in 2004. In the island area of the western basin, Hexagenia was present at densities ≤1,278 nymphs/m² and exhibited higher densities in odd years than even years. By contrast, Hexagenia became more widespread in the central basin from 1997–2000 at densities ≤48 nymphs/m² but was mostly absent from 2001–2005. Nymphs were found along an eastern basin transect at densities ≤382/m² in 2001 and 2002. During the 2004 lake-wide survey, Hexagenia was found at 63 of 89 stations situated throughout the western basin (≤1,636 nymphs/m², mean = 195 nymphs/m², SE = 32, N = 89) but at only 7 of 112 central basin stations, all near the western edge of the basin (≤708 nymphs/m²), and was not found in the eastern basin. Hexagenia was found at 2 of 62 stations (≤91 nymphs/m²) in harbors, marinas, and tributaries along the south shore of the central basin in 2005. Oxygen depletion at the sediment-water interface and cool temperatures in the hypolimnion are probably the primary factors preventing successful establishment throughout much of the central basin. Hexagenia can be a useful indicator of lake quality where its distribution and abundance are limited by anthropogenic causes.